An uncertainty principle for finite frames
نویسندگان
چکیده
منابع مشابه
An Uncertainty Principle over Finite Groups
We establish an uncertainty principle over arbitrary finite groups, generalizing those of Donoho, Stark and Meshulam. Specifically, we show that if Π is a projection operator on the group algebra C[G] that commutes with projection onto each group element, and Π̂ is a projection operator that commutes with the right G-action on C[G], then ‖Π Π̂‖2 ≤ rk Π× rk Π̂/|G|.
متن کاملEquality Cases for the Uncertainty Principle in Finite Abelian Groups
We consider the families of finite Abelian groups Z/pZ × Z/pZ, Z/pZ and Z/pZ×Z/qZ for p, q two distinct prime numbers. For the two first families we give a simple characterization of all functions whose support has cardinality k while the size of the spectrum satisfies a minimality condition. We do it for a large number of values of k in the third case. Such equality cases were previously known...
متن کاملAn uncertainty principle for quaternion Fourier transform
We review the quaternionic Fourier transform (QFT). Using the properties of the QFT we establish an uncertainty principle for the right-sided QFT. This uncertainty principle prescribes a lower bound on the product of the effective widths of quaternion-valued signals in the spatial and frequency domains. It is shown that only a Gaussian quaternion signal minimizes the uncertainty.
متن کاملAn Uncertainty Principle for Function Fields
In a recent work [8], Granville and Soundararajan established a so-called “uncertainty principle” for arithmetic sequences. Loosely speaking, this means that sequences of integers which are determined by arithmetic constraints cannot always be well-distributed. In particular, suppose that A is a sequence of integers and S is an integer, such that for all d with (d,S) = 1, the proportion of elem...
متن کاملAn Uncertainty Principle for the Dunkl Transform
The Dunkl transform is an integral transform on R" which generalises the classical Fourier transform. On suitable function spaces, it establishes a natural correspondence between the action of multiplication operators on one hand and so-called Dunkl operators on the other. These are differential-difference operators, generalising the usual partial derivatives, which are associated with a finite...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Mathematical Analysis and Applications
سال: 2011
ISSN: 0022-247X
DOI: 10.1016/j.jmaa.2010.06.048